So you need a Canadian forwarding address (google to find one), Canadian VOIP tel #, and setup a Canadian bank account (using Canadian forwarding address).
Then send them copy of US Passport (plenty of Americans living in Canada) and Bank statement showing the Canadian address. Answer your VOIP # if/when required.
Done deal.
Ironically I'll probably have to do the same thing, even though I live in Costa Rica. There is no postal mail service here (to speak of), so most everyone uses courier addresses, unfortunately in Florida USA. Many places don't allow you to specify seperate physical and mailing addresses, so when provided a U.S. mailing address they just assume that means U.S. resident.